Predicting Data Science Salaries

Anh Nguyen, Amira Bendjama, Hong Doan

  1. Introduction and Problem Statement

    The field of data science has experienced remarkable growth in recent years, with organizations across diverse industries recognizing the value of data-driven decision making. According to an article by 365 Data Science, the US Bureau of Labor Statistics estimated that the employment rate for data scientists will grow by 36% from 2021 to 2031. This rate is significantly higher than the average growth rate of 5%, indicating substantial growth and demand for data science talent. The surging demand for data science presents both opportunities and challenges for job seekers, particularly recent graduates. One of the significant hurdles they face is the lack of salary transparency in the data science job market. This opacity creates uncertainty regarding compensation and hinders job seekers’ ability to negotiate fair salaries.

    There are significant variations in data science salaries across different industries and locations. For instance, according to Zippia, data scientists working in the finance and technology sectors tend to earn higher salaries compared to those in other industries. Similarly, the geographical location also plays a crucial role in determining salaries. Large cities with higher concentration of tech companies and living costs such as San Francisco and New York offer higher salaries than smaller cities.

    The discrepancies in data science salaries can also be attributed to various factors, including job responsibilities, experience level, educational background, and specific skill sets. A study conducted by Burtch Works, a leading executive recruiting firm, found that data scientists with advanced degrees, such as Ph.D., tend to command higher salaries compared to those with bachelor’s or master’s degrees. Similarly, professionals with expertise in specialized areas, such as machine learning or natural language processing, often earn higher salaries due to the high demand for these skills.

    According to a report surveyed 1,000 US-based full-time employees, conducted by Visier, 79% of all survey respondents want some form of pay transparency and 32% want total transparency, in which all employee salaries are publicized. However, the 2022 Pay Clarity Survey by WTW found that only 17% of companies are disclosing pay range information in U.S. locations where not required by state or local laws. For the states that have pay transparency laws such as Colorado and New York, there has been a decline in job postings since the law went into effect. Some employers comply with the new laws by expanding the salary ranges, sometimes to ridiculous lengths. These statistics highlight the lack of pay transparency not only in the field of data science, but across multiple job markets. Job seekers often struggle to estimate salaries for data science positions due to the scarcity of reliable information.

    To address this problem, our project aims to develop a multiclass classification model that predict the the salary range for data science jobs. By leveraging publicly available data and employing machine learning algorithms, we seek to provide job seekers a better understanding of salary expectations within the data science job market and empower them to negotiate fair and competitive compensation packages.

  2. Data Sources and Data preparation

#install.packages("rpart.plot")
#install.packages("ggplot2")
#install.packages("e1071")
# Install the plotly package
#install.packages("plotly")
# Read the first CSV file
data1 <- read.csv("ds_salaries_2023.csv")

# Read the second CSV file excluding the first column
data2 <- read.csv("ds_salaries.csv")[,-1]

# Append rows from data2 to data1
combined_data <- rbind(data2, data1)

# Write the combined data to a new CSV file
write.csv(combined_data, "combined_salaries.csv", row.names = FALSE)
library(ggplot2)
ds_salaries <- read.csv("combined_salaries.csv")
summary(ds_salaries)
   work_year    experience_level   employment_type     job_title             salary         salary_currency    salary_in_usd    employee_residence
 Min.   :2020   Length:4362        Length:4362        Length:4362        Min.   :    4000   Length:4362        Min.   :  2859   Length:4362       
 1st Qu.:2022   Class :character   Class :character   Class :character   1st Qu.:   93918   Class :character   1st Qu.: 90000   Class :character  
 Median :2022   Mode  :character   Mode  :character   Mode  :character   Median :  135000   Mode  :character   Median :130000   Mode  :character  
 Mean   :2022                                                            Mean   :  209246                      Mean   :134054                     
 3rd Qu.:2023                                                            3rd Qu.:  180000                      3rd Qu.:173000                     
 Max.   :2023                                                            Max.   :30400000                      Max.   :600000                     
  remote_ratio   company_location   company_size      
 Min.   :  0.0   Length:4362        Length:4362       
 1st Qu.:  0.0   Class :character   Class :character  
 Median : 50.0   Mode  :character   Mode  :character  
 Mean   : 49.7                                        
 3rd Qu.:100.0                                        
 Max.   :100.0                                        
head(ds_salaries,5)

This dataset has 607 rows and 12 columns

We want to focus on “USD” currency so we keep the “salary_in_usd” column and drop “salary_currency” and “salary” column by using subset()

ds_salaries <- subset(ds_salaries, select = -c( salary_currency, salary))
head(ds_salaries, 5)
num_null_rows <- sum(rowSums(is.na(ds_salaries)) == ncol(ds_salaries))
print(num_null_rows)
[1] 0

There are no null values

repeated_entries <- subset(ds_salaries, duplicated(ds_salaries))
print(repeated_entries)

There are 42 duplicate rows

# Remove duplicate rows
df <- ds_salaries[!duplicated(ds_salaries), ]
# check again
repeated_entries_new <- subset(df, duplicated(df))
print(repeated_entries_new)

Salaries groups

Adding new column to split our salaries into three groups Low , High, Medium.The approach is to use Percentiles by Dividing the dataset based on them. Hence, we are classifying salaries below the 25th percentile as “Low”, salaries between the 25th and 75th percentile as “Medium”, and salaries above the 75th percentile as “High”.

# adding new column 
# Calculate the percentiles
percentiles <- quantile(df$salary_in_usd, probs = c(0.25, 0.75))

# Define the thresholds
low_threshold <- percentiles[1]  # 25th percentile
high_threshold <- percentiles[2]  # 75th percentile

# Create a new column based on percentiles
df$salary_classification <- ifelse(df$salary_in_usd < low_threshold, "Low",
                                   ifelse(df$salary_in_usd > high_threshold, "High", "Medium"))

table(df$salary_classification)

  High    Low Medium 
   644    667   1357 
  1. Data Exploration and Visualization

Top 10 Jobs in the dataset:

# Get top 10 job titles and their value counts
top10_job_title <- head(sort(table(df$job_title), decreasing = TRUE), 10)

top10_job_title_df <- data.frame(job_title = names(top10_job_title), count = as.numeric(top10_job_title))
top10_job_title_df
NA
# Load the required packages
library(plotly)

Attaching package: ‘plotly’

The following object is masked from ‘package:ggplot2’:

    last_plot

The following object is masked from ‘package:stats’:

    filter

The following object is masked from ‘package:graphics’:

    layout
# Define custom color palette
custom_colors <- c("#FF6361", "#FFA600", "#FFD700", "#FF76BC", "#69D2E7", "#6A0572", "#FF34B3", "#118AB2", "#FFFF99", "#FFC1CC")

# Create bar plot
fig <- plot_ly(data = top10_job_title_df, x = ~reorder(job_title, -count), y = ~count, type = "bar",
               marker = list(color = custom_colors), text = ~count) %>%
  layout(title = "Top 10 Job Titles", xaxis = list(title = "Job Titles"), yaxis = list(title = "Count"),
         font = list(size = 17), template = "plotly_dark")

# Adjust layout settings to avoid label overlap
fig <- fig %>% layout(
  margin = list(b = 150),  # Increase bottom margin to provide space for labels
  xaxis = list(
    tickangle = 45,  # Rotate x-axis tick labels
    automargin = TRUE  # Automatically adjust margins to avoid overlap
  )
)

# Display the plot
fig
NA
NA
  • Data engineer, data scientist and data analyst are the top 3 job titles in the data set. 74% of our data fall under these job title categories.The distribution of this job title category is imbalanced.

Experience level categories:

Our Dataset has 4 different experience categories: - EN: Entry-level / Junior - MI: Mid-level / Intermediate - SE: Senior-level / Expert - EX: Executive-level / Director

# Create a mapping of category abbreviations to full names
category_names_experience <- c("EN" = "Entry-level",
                    "MI" = "Mid-level",
                    "SE" = "Senior-level",
                    "EX" = "Executive-level")

# Get the sorted experience data
experience <- head(sort(table(df$experience_level), decreasing = TRUE))

# Replace the category names with full forms
names(experience) <- category_names_experience[names(experience)]

# Calculate the percentage for each category
percentages <- round(100 * experience / sum(experience), 2)

# Define a custom color palette
custom_colors <- c("#FFA998", "#FF76BC", "#69D2E7", "#FFA600")

# Create a pie chart with cute appearance
pie(experience, labels = paste(names(experience), "(", percentages, "%)"), col = custom_colors, border = "white", clockwise = TRUE, init.angle = 90)

# Add a legend with cute colors
legend("topright", legend = names(experience), fill = custom_colors, border = "white", cex = 0.8)

# Add a title with a cute font
title("Experience Distribution", font.main = 1)

  • Senior-level category accounts for almost 59% of our data, followed by mid-level (27%) and entry-level (10%). The distribution of experience category is imbalanced.

Compnay size distribution

# Create a mapping of category abbreviations to full names
category_names_company <- c("M" = "Medium",
                    "L" = "Large",
                    "S" = "Small"
                   )


# Get the sorted company size data
company_size <- head(sort(table(df$company_size), decreasing = TRUE))

# Replace the category names with full forms
names(company_size) <- category_names_company[names(company_size)]

# Set the maximum value for the y-axis
max_count <- max(company_size)

# Create a bar plot with adjusted y-axis limits
barplot(company_size, col = custom_colors, main = "Company Size Distribution", xlab = "Company Size", ylab = "Count", ylim = c(0, max_count + 10))

NA
NA
  • The company size category distribution is imbalanced with majority of the data falls under medium size.

Salaries Distribution

# Set the scipen option to a high value
options(scipen = 10)

# Create boxplot of salaries
bp <- boxplot(df$salary_in_usd / 1000, 
        col = "skyblue", 
        main = "Boxplot of Salaries",
        ylab = "Salary in Thousands USD",
        notch = TRUE)

  • For the salary attribute, the median value is a little above $100,000. The min value is around $70,000. The max value is around $300,000. There are some outlines, which show salary greater than the max value. These could be the salary of the executives.

Salaries classification Distribution



# Get the sorted salary classification data
salary_classification <- sort(table(df$salary_classification), decreasing = TRUE)


salary_classification_df <- data.frame(salary_classification= names(salary_classification ), count = as.numeric(salary_classification ))

fig <- plot_ly(
  data = salary_classification_df,
  x = ~reorder(salary_classification, -count),
  y = ~count,
  type = "bar",
  marker = list(color = custom_colors),
  text = ~count,
  width = 700,
  height = 400
)

fig <- fig %>% layout(
  title = "Salary Classification Distribution",
  xaxis = list(title = "Salary Classification"),
  yaxis = list(title = "Count"),
  font = list(size = 17),
  template = "ggplot2"
)

fig
NA
NA
NA
  • For salary range category, the medium range accounts for approximatly half of our data.
# Create a data frame with counts of experience levels by salary classification
experience_salary <- table(df$experience_level, df$salary_classification)

# Define custom colors for each experience level
custom_colors <- c("#69D2E7", "#1900ff", "#FF6361", "#FFD700")

# Create a data frame for the plot
plot_data <- data.frame(Experience = rownames(experience_salary), 
                        Salary_Classification = colnames(experience_salary), 
                        Count = as.vector(experience_salary))

# Convert Count column to numeric
plot_data$Count <- as.numeric(plot_data$Count)

# Create the bar plot
library(plotly)
fig <- plot_ly(data = plot_data, x = ~Salary_Classification, y = ~Count, 
               color = ~Experience, colors = custom_colors, type = "bar") %>%
  layout(title = "Experience Level by Salary Classification",
         xaxis = list(title = "Salary Classification"),
         yaxis = list(title = "Count"),
         font = list(size = 17),
         template = "plotly_dark")

fig
  1. Modeling a. Logistic regression
install.packages("nnet")
df$salary_classification <- factor(df$salary_classification)
# 3 - 58
set.seed(3)  # Set a seed for reproducibility
train_indices <- sample(1:nrow(df), 0.8 * nrow(df))  # 80% for training
train_data <- df[train_indices, ]
test_data <- df[-train_indices, ]

# Separate the features (independent variables) from the target variable
# #X <- train_data[, !(names(train_data) %in% c("salary_in_usd", "salary_classification"))]
X <- train_data[,c("experience_level","company_size","remote_ratio")]
Y <- train_data$salary_classification
# Fit the logistic regression model
logistic_model <- multinom(Y ~ ., data = X)

# Make predictions on the test data
test_data$predicted_classification <- predict(logistic_model, newdata = test_data)

# Evaluate model performance
library(caret)
confusion_matrix <- confusionMatrix(test_data$predicted_classification, test_data$salary_classification)

print(confusion_matrix)

b. Random Forest

# Load the random Forest package
library(randomForest)
library(caret)

# Train the Random Forest classifier
rf_model <- randomForest(X, Y)

# Make predictions on new data
# Assuming you have a data frame called test_data with similar features as train_data
predictions <- predict(rf_model, test_data)

# Calculate accuracy
accuracy <- sum(predictions == test_data$salary_classification) / length(test_data$salary_classification)
cat("Accuracy:", accuracy, "\n")

# Create confusion matrix
conf_matrix <- table(predictions, test_data$salary_classification)
cat("Confusion Matrix:\n")
print(conf_matrix)

# Calculate precision, recall, and F1-score for each class
class_metrics <- caret::confusionMatrix(predictions, test_data$salary_classification)
cat("Class Metrics:\n")
print(class_metrics$byClass)
importance <- varImp(rf_model)
print(importance)

c. Support Vector Machine (SVM)

library(e1071)
# Train the SVM classifier
svm_model <- svm(Y ~ ., data = X, kernel = "radial")

# Make predictions on new data
# Assuming you have a data frame called test_data with similar features as train_data
predictions <- predict(svm_model, test_data)

# Evaluate the model
# Assuming you have the actual target variable values in test_data$salary_classification
accuracy <- sum(predictions == test_data$salary_classification) / length(test_data$salary_classification)
cat("Accuracy:", accuracy, "\n")

# Create confusion matrix
conf_matrix <- table(predictions, test_data$salary_classification)
cat("Confusion Matrix:\n")
print(conf_matrix)
plot_data <- data.frame(actual = test_data$salary_classification, predicted = predictions)
ggplot(plot_data, aes(x = actual, y = predicted)) + 
  geom_point() +
  geom_abline(intercept = 0, slope = 1, linetype = "dashed", color = "red") +
  labs(x = "Actual Salary", y = "Predicted Salary") +
  ggtitle("Actual vs. Predicted Salaries")
d\. Decision Tree
#unique_values <- lapply(df, unique)
#print(unique_values)
set.seed(3)  # For reproducibility

# Generate random indices for splitting
indices <- sample(1:nrow(df), size = nrow(df), replace = FALSE)

# Calculate the number of rows for training and testing sets
train_size <- round(0.8 * nrow(df))
test_size <- nrow(df) - train_size

# Split the dataset into training and testing sets
train_data <- df[indices[1:train_size], ]
test_data <- df[indices[(train_size + 1):nrow(df)], ]

# Check dimensions of the training and testing sets
dim(train_data)
dim(test_data)
library("rpart")
library("rpart.plot")


decision_tree <- rpart(salary_classification ~ remote_ratio + company_size + experience_level + employment_type,
            data = train_data,
            method="class")
# I only tried attributes with a limited number of unique values because using attributes like job_title and employee_residence caused the program to run endlessly.
# remote_ratio is the most useful variable for prediction

# Make predictions on test data
predictions <- predict(decision_tree, newdata = test_data, type = "class")

# Evaluate the model
accuracy <- sum(predictions == test_data$salary_classification) / nrow(test_data)
print(paste("Accuracy:", accuracy))
rpart.plot(decision_tree)
rpart.plot(salary, type=2, extra=101, box.palette=list("Blues", "Oranges", "Grays", "Greens"))
  1. Major Challenges and Solutions

    • Data is not updated
    • Dataset imbalance
    • Data is imbalanced
  2. Conclusion and Future Work

  3. References

    The Data Scientist Job Outlook in 2023 | 365 Data Science

    Which Industry Pays the Highest Data Scientist Salary? How To Make The Most Money As A Data Scientist - Zippia

    Burtch-Works-Study_DS-PAP-2019.pdf (burtchworks.com)

    New Visier Report Reveals 79% of Employees Want Pay Transparency (prnewswire.com)

    More NA organizations plan to disclose pay information - WTW (wtwco.com)

    Study: Pay Transparency Reduces Recruiting Costs (shrm.org)

LS0tDQp0aXRsZTogIkRhdGEgU2NpZW5jZSBTYWxhcmllcyINCm91dHB1dDogaHRtbF9ub3RlYm9vaw0KLS0tDQoNCiMgUHJlZGljdGluZyBEYXRhIFNjaWVuY2UgU2FsYXJpZXMNCg0KKioqQW5oIE5ndXllbiwgQW1pcmEgQmVuZGphbWEsIEhvbmcgRG9hbioqKg0KDQoxLiAgKipJbnRyb2R1Y3Rpb24gYW5kIFByb2JsZW0gU3RhdGVtZW50KioNCg0KICAgIFRoZSBmaWVsZCBvZiBkYXRhIHNjaWVuY2UgaGFzIGV4cGVyaWVuY2VkIHJlbWFya2FibGUgZ3Jvd3RoIGluIHJlY2VudCB5ZWFycywgd2l0aCBvcmdhbml6YXRpb25zIGFjcm9zcyBkaXZlcnNlIGluZHVzdHJpZXMgcmVjb2duaXppbmcgdGhlIHZhbHVlIG9mIGRhdGEtZHJpdmVuIGRlY2lzaW9uIG1ha2luZy4gQWNjb3JkaW5nIHRvIGFuIGFydGljbGUgYnkgMzY1IERhdGEgU2NpZW5jZSwgdGhlIFVTIEJ1cmVhdSBvZiBMYWJvciBTdGF0aXN0aWNzIGVzdGltYXRlZCB0aGF0IHRoZSBlbXBsb3ltZW50IHJhdGUgZm9yIGRhdGEgc2NpZW50aXN0cyB3aWxsIGdyb3cgYnkgMzYlIGZyb20gMjAyMSB0byAyMDMxLiBUaGlzIHJhdGUgaXMgc2lnbmlmaWNhbnRseSBoaWdoZXIgdGhhbiB0aGUgYXZlcmFnZSBncm93dGggcmF0ZSBvZiA1JSwgaW5kaWNhdGluZyBzdWJzdGFudGlhbCBncm93dGggYW5kIGRlbWFuZCBmb3IgZGF0YSBzY2llbmNlIHRhbGVudC4gVGhlIHN1cmdpbmcgZGVtYW5kIGZvciBkYXRhIHNjaWVuY2UgcHJlc2VudHMgYm90aCBvcHBvcnR1bml0aWVzIGFuZCBjaGFsbGVuZ2VzIGZvciBqb2Igc2Vla2VycywgcGFydGljdWxhcmx5IHJlY2VudCBncmFkdWF0ZXMuIE9uZSBvZiB0aGUgc2lnbmlmaWNhbnQgaHVyZGxlcyB0aGV5IGZhY2UgaXMgdGhlIGxhY2sgb2Ygc2FsYXJ5IHRyYW5zcGFyZW5jeSBpbiB0aGUgZGF0YSBzY2llbmNlIGpvYiBtYXJrZXQuIFRoaXMgb3BhY2l0eSBjcmVhdGVzIHVuY2VydGFpbnR5IHJlZ2FyZGluZyBjb21wZW5zYXRpb24gYW5kIGhpbmRlcnMgam9iIHNlZWtlcnMnIGFiaWxpdHkgdG8gbmVnb3RpYXRlIGZhaXIgc2FsYXJpZXMuDQoNCiAgICBUaGVyZSBhcmUgc2lnbmlmaWNhbnQgdmFyaWF0aW9ucyBpbiBkYXRhIHNjaWVuY2Ugc2FsYXJpZXMgYWNyb3NzIGRpZmZlcmVudCBpbmR1c3RyaWVzIGFuZCBsb2NhdGlvbnMuIEZvciBpbnN0YW5jZSwgYWNjb3JkaW5nIHRvIFppcHBpYSwgZGF0YSBzY2llbnRpc3RzIHdvcmtpbmcgaW4gdGhlIGZpbmFuY2UgYW5kIHRlY2hub2xvZ3kgc2VjdG9ycyB0ZW5kIHRvIGVhcm4gaGlnaGVyIHNhbGFyaWVzIGNvbXBhcmVkIHRvIHRob3NlIGluIG90aGVyIGluZHVzdHJpZXMuIFNpbWlsYXJseSwgdGhlIGdlb2dyYXBoaWNhbCBsb2NhdGlvbiBhbHNvIHBsYXlzIGEgY3J1Y2lhbCByb2xlIGluIGRldGVybWluaW5nIHNhbGFyaWVzLiBMYXJnZSBjaXRpZXMgd2l0aCBoaWdoZXIgY29uY2VudHJhdGlvbiBvZiB0ZWNoIGNvbXBhbmllcyBhbmQgbGl2aW5nIGNvc3RzIHN1Y2ggYXMgU2FuIEZyYW5jaXNjbyBhbmQgTmV3IFlvcmsgb2ZmZXIgaGlnaGVyIHNhbGFyaWVzIHRoYW4gc21hbGxlciBjaXRpZXMuDQoNCiAgICBUaGUgZGlzY3JlcGFuY2llcyBpbiBkYXRhIHNjaWVuY2Ugc2FsYXJpZXMgY2FuIGFsc28gYmUgYXR0cmlidXRlZCB0byB2YXJpb3VzIGZhY3RvcnMsIGluY2x1ZGluZyBqb2IgcmVzcG9uc2liaWxpdGllcywgZXhwZXJpZW5jZSBsZXZlbCwgZWR1Y2F0aW9uYWwgYmFja2dyb3VuZCwgYW5kIHNwZWNpZmljIHNraWxsIHNldHMuIEEgc3R1ZHkgY29uZHVjdGVkIGJ5IEJ1cnRjaCBXb3JrcywgYSBsZWFkaW5nIGV4ZWN1dGl2ZSByZWNydWl0aW5nIGZpcm0sIGZvdW5kIHRoYXQgZGF0YSBzY2llbnRpc3RzIHdpdGggYWR2YW5jZWQgZGVncmVlcywgc3VjaCBhcyBQaC5ELiwgdGVuZCB0byBjb21tYW5kIGhpZ2hlciBzYWxhcmllcyBjb21wYXJlZCB0byB0aG9zZSB3aXRoIGJhY2hlbG9yJ3Mgb3IgbWFzdGVyJ3MgZGVncmVlcy4gU2ltaWxhcmx5LCBwcm9mZXNzaW9uYWxzIHdpdGggZXhwZXJ0aXNlIGluIHNwZWNpYWxpemVkIGFyZWFzLCBzdWNoIGFzIG1hY2hpbmUgbGVhcm5pbmcgb3IgbmF0dXJhbCBsYW5ndWFnZSBwcm9jZXNzaW5nLCBvZnRlbiBlYXJuIGhpZ2hlciBzYWxhcmllcyBkdWUgdG8gdGhlIGhpZ2ggZGVtYW5kIGZvciB0aGVzZSBza2lsbHMuDQogICAgDQogICAgQWNjb3JkaW5nIHRvIGEgcmVwb3J0IHN1cnZleWVkIDEsMDAwIFVTLWJhc2VkIGZ1bGwtdGltZSBlbXBsb3llZXMsIGNvbmR1Y3RlZCBieSBWaXNpZXIsIDc5JSBvZiBhbGwgc3VydmV5IHJlc3BvbmRlbnRzIHdhbnQgc29tZSBmb3JtIG9mIHBheSB0cmFuc3BhcmVuY3kgYW5kIDMyJSB3YW50IHRvdGFsIHRyYW5zcGFyZW5jeSwgaW4gd2hpY2ggYWxsIGVtcGxveWVlIHNhbGFyaWVzIGFyZSBwdWJsaWNpemVkLiBIb3dldmVyLCB0aGUgMjAyMiBQYXkgQ2xhcml0eSBTdXJ2ZXkgYnkgV1RXIGZvdW5kIHRoYXQgb25seSAxNyUgb2YgY29tcGFuaWVzIGFyZSBkaXNjbG9zaW5nIHBheSByYW5nZSBpbmZvcm1hdGlvbiBpbiBVLlMuIGxvY2F0aW9ucyB3aGVyZSBub3QgcmVxdWlyZWQgYnkgc3RhdGUgb3IgbG9jYWwgbGF3cy4gRm9yIHRoZSBzdGF0ZXMgdGhhdCBoYXZlIHBheSB0cmFuc3BhcmVuY3kgbGF3cyBzdWNoIGFzIENvbG9yYWRvIGFuZCBOZXcgWW9yaywgdGhlcmUgaGFzIGJlZW4gYSBkZWNsaW5lIGluIGpvYiBwb3N0aW5ncyBzaW5jZSB0aGUgbGF3IHdlbnQgaW50byBlZmZlY3QuIFNvbWUgZW1wbG95ZXJzIGNvbXBseSB3aXRoIHRoZSBuZXcgbGF3cyBieSBleHBhbmRpbmcgdGhlIHNhbGFyeSByYW5nZXMsIHNvbWV0aW1lcyB0byByaWRpY3Vsb3VzIGxlbmd0aHMuIFRoZXNlIHN0YXRpc3RpY3MgaGlnaGxpZ2h0IHRoZSBsYWNrIG9mIHBheSB0cmFuc3BhcmVuY3kgbm90IG9ubHkgaW4gdGhlIGZpZWxkIG9mIGRhdGEgc2NpZW5jZSwgYnV0IGFjcm9zcyBtdWx0aXBsZSBqb2IgbWFya2V0cy4gSm9iIHNlZWtlcnMgb2Z0ZW4gc3RydWdnbGUgdG8gZXN0aW1hdGUgc2FsYXJpZXMgZm9yIGRhdGEgc2NpZW5jZSBwb3NpdGlvbnMgZHVlIHRvIHRoZSBzY2FyY2l0eSBvZiByZWxpYWJsZSBpbmZvcm1hdGlvbi4NCg0KICAgIFRvIGFkZHJlc3MgdGhpcyBwcm9ibGVtLCBvdXIgcHJvamVjdCBhaW1zIHRvIGRldmVsb3AgYSBtdWx0aWNsYXNzIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHRoYXQgcHJlZGljdCB0aGUgdGhlIHNhbGFyeSByYW5nZSBmb3IgZGF0YSBzY2llbmNlIGpvYnMuIEJ5IGxldmVyYWdpbmcgcHVibGljbHkgYXZhaWxhYmxlIGRhdGEgYW5kIGVtcGxveWluZyBtYWNoaW5lIGxlYXJuaW5nIGFsZ29yaXRobXMsIHdlIHNlZWsgdG8gcHJvdmlkZSBqb2Igc2Vla2VycyBhIGJldHRlciB1bmRlcnN0YW5kaW5nIG9mIHNhbGFyeSBleHBlY3RhdGlvbnMgd2l0aGluIHRoZSBkYXRhIHNjaWVuY2Ugam9iIG1hcmtldCBhbmQgZW1wb3dlciB0aGVtIHRvIG5lZ290aWF0ZSBmYWlyIGFuZCBjb21wZXRpdGl2ZSBjb21wZW5zYXRpb24gcGFja2FnZXMuDQoNCjIuICAqKkRhdGEgU291cmNlcyBhbmQgRGF0YSBwcmVwYXJhdGlvbioqDQogKiBJbnN0YWxsIHBhY2thZ2VzIA0KYGBge3J9DQojaW5zdGFsbC5wYWNrYWdlcygicnBhcnQucGxvdCIpDQojaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpDQojaW5zdGFsbC5wYWNrYWdlcygiZTEwNzEiKQ0KIyBJbnN0YWxsIHRoZSBwbG90bHkgcGFja2FnZQ0KI2luc3RhbGwucGFja2FnZXMoInBsb3RseSIpDQoNCmBgYA0KKiBJbXBvcnQgZGF0YQ0KDQpgYGB7cn0NCiMgUmVhZCB0aGUgZmlyc3QgQ1NWIGZpbGUNCmRhdGExIDwtIHJlYWQuY3N2KCJkc19zYWxhcmllc18yMDIzLmNzdiIpDQoNCiMgUmVhZCB0aGUgc2Vjb25kIENTViBmaWxlIGV4Y2x1ZGluZyB0aGUgZmlyc3QgY29sdW1uDQpkYXRhMiA8LSByZWFkLmNzdigiZHNfc2FsYXJpZXMuY3N2IilbLC0xXQ0KDQojIEFwcGVuZCByb3dzIGZyb20gZGF0YTIgdG8gZGF0YTENCmNvbWJpbmVkX2RhdGEgPC0gcmJpbmQoZGF0YTIsIGRhdGExKQ0KDQojIFdyaXRlIHRoZSBjb21iaW5lZCBkYXRhIHRvIGEgbmV3IENTViBmaWxlDQp3cml0ZS5jc3YoY29tYmluZWRfZGF0YSwgImNvbWJpbmVkX3NhbGFyaWVzLmNzdiIsIHJvdy5uYW1lcyA9IEZBTFNFKQ0KDQpgYGANCg0KYGBge3J9DQpsaWJyYXJ5KGdncGxvdDIpDQpkc19zYWxhcmllcyA8LSByZWFkLmNzdigiY29tYmluZWRfc2FsYXJpZXMuY3N2IikNCmBgYA0KKiBEYXRhIGRlc2NyaXB0aW9uDQpgYGB7cn0NCnN1bW1hcnkoZHNfc2FsYXJpZXMpDQoNCmBgYA0KDQoNCg0KKiBUaGUgZmlyc3QgNSByb3dzIA0KYGBge3J9DQpoZWFkKGRzX3NhbGFyaWVzLDUpDQpgYGANClRoaXMgZGF0YXNldCBoYXMgNjA3IHJvd3MgYW5kIDEyIGNvbHVtbnMNCg0KDQpXZSB3YW50IHRvIGZvY3VzIG9uICJVU0QiIGN1cnJlbmN5IHNvIHdlIGtlZXAgdGhlICJzYWxhcnlfaW5fdXNkIiBjb2x1bW4gYW5kIGRyb3AgInNhbGFyeV9jdXJyZW5jeSIgYW5kICJzYWxhcnkiIGNvbHVtbiBieSB1c2luZyBzdWJzZXQoKQ0KYGBge3J9DQpkc19zYWxhcmllcyA8LSBzdWJzZXQoZHNfc2FsYXJpZXMsIHNlbGVjdCA9IC1jKCBzYWxhcnlfY3VycmVuY3ksIHNhbGFyeSkpDQpoZWFkKGRzX3NhbGFyaWVzLCA1KQ0KYGBgDQoNCiogQ2hlY2sgZm9yIG51bGwgdmFsdWVzDQpgYGB7cn0NCm51bV9udWxsX3Jvd3MgPC0gc3VtKHJvd1N1bXMoaXMubmEoZHNfc2FsYXJpZXMpKSA9PSBuY29sKGRzX3NhbGFyaWVzKSkNCnByaW50KG51bV9udWxsX3Jvd3MpDQpgYGANClRoZXJlIGFyZSBubyBudWxsIHZhbHVlcw0KDQoqIENoZWNrIGZvciBkdXBsaWNhdGUgcm93cw0KYGBge3J9DQpyZXBlYXRlZF9lbnRyaWVzIDwtIHN1YnNldChkc19zYWxhcmllcywgZHVwbGljYXRlZChkc19zYWxhcmllcykpDQpwcmludChyZXBlYXRlZF9lbnRyaWVzKQ0KYGBgDQpUaGVyZSBhcmUgNDIgZHVwbGljYXRlIHJvd3MNCg0KKiBSZW1vdmUgZHVwbGljYXRlcw0KYGBge3J9DQojIFJlbW92ZSBkdXBsaWNhdGUgcm93cw0KZGYgPC0gZHNfc2FsYXJpZXNbIWR1cGxpY2F0ZWQoZHNfc2FsYXJpZXMpLCBdDQojIGNoZWNrIGFnYWluDQpyZXBlYXRlZF9lbnRyaWVzX25ldyA8LSBzdWJzZXQoZGYsIGR1cGxpY2F0ZWQoZGYpKQ0KcHJpbnQocmVwZWF0ZWRfZW50cmllc19uZXcpDQpgYGANCiMjIyBTYWxhcmllcyBncm91cHMgDQpBZGRpbmcgbmV3IGNvbHVtbiB0byBzcGxpdCBvdXIgc2FsYXJpZXMgaW50byB0aHJlZSBncm91cHMgTG93ICwgSGlnaCwgTWVkaXVtLlRoZSBhcHByb2FjaCBpcyB0byB1c2UgUGVyY2VudGlsZXMgYnkgRGl2aWRpbmcgdGhlIGRhdGFzZXQgYmFzZWQgb24gdGhlbS4gSGVuY2UsIHdlIGFyZSBjbGFzc2lmeWluZyBzYWxhcmllcyBiZWxvdyB0aGUgMjV0aCBwZXJjZW50aWxlIGFzICJMb3ciLCBzYWxhcmllcyBiZXR3ZWVuIHRoZSAyNXRoIGFuZCA3NXRoIHBlcmNlbnRpbGUgYXMgIk1lZGl1bSIsIGFuZCBzYWxhcmllcyBhYm92ZSB0aGUgNzV0aCBwZXJjZW50aWxlIGFzICJIaWdoIi4NCg0KYGBge3J9DQojIGFkZGluZyBuZXcgY29sdW1uIA0KIyBDYWxjdWxhdGUgdGhlIHBlcmNlbnRpbGVzDQpwZXJjZW50aWxlcyA8LSBxdWFudGlsZShkZiRzYWxhcnlfaW5fdXNkLCBwcm9icyA9IGMoMC4yNSwgMC43NSkpDQoNCiMgRGVmaW5lIHRoZSB0aHJlc2hvbGRzDQpsb3dfdGhyZXNob2xkIDwtIHBlcmNlbnRpbGVzWzFdICAjIDI1dGggcGVyY2VudGlsZQ0KaGlnaF90aHJlc2hvbGQgPC0gcGVyY2VudGlsZXNbMl0gICMgNzV0aCBwZXJjZW50aWxlDQoNCiMgQ3JlYXRlIGEgbmV3IGNvbHVtbiBiYXNlZCBvbiBwZXJjZW50aWxlcw0KZGYkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uIDwtIGlmZWxzZShkZiRzYWxhcnlfaW5fdXNkIDwgbG93X3RocmVzaG9sZCwgIkxvdyIsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmZWxzZShkZiRzYWxhcnlfaW5fdXNkID4gaGlnaF90aHJlc2hvbGQsICJIaWdoIiwgIk1lZGl1bSIpKQ0KDQp0YWJsZShkZiRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQpgYGANCg0KDQozLiAgKipEYXRhIEV4cGxvcmF0aW9uIGFuZCBWaXN1YWxpemF0aW9uKioNCg0KIyMjIFRvcCAxMCBKb2JzIGluIHRoZSBkYXRhc2V0OiANCg0KDQoNCmBgYHtyfQ0KIyBHZXQgdG9wIDEwIGpvYiB0aXRsZXMgYW5kIHRoZWlyIHZhbHVlIGNvdW50cw0KdG9wMTBfam9iX3RpdGxlIDwtIGhlYWQoc29ydCh0YWJsZShkZiRqb2JfdGl0bGUpLCBkZWNyZWFzaW5nID0gVFJVRSksIDEwKQ0KDQp0b3AxMF9qb2JfdGl0bGVfZGYgPC0gZGF0YS5mcmFtZShqb2JfdGl0bGUgPSBuYW1lcyh0b3AxMF9qb2JfdGl0bGUpLCBjb3VudCA9IGFzLm51bWVyaWModG9wMTBfam9iX3RpdGxlKSkNCnRvcDEwX2pvYl90aXRsZV9kZg0KDQpgYGANCg0KDQpgYGB7cn0NCiMgTG9hZCB0aGUgcmVxdWlyZWQgcGFja2FnZXMNCmxpYnJhcnkocGxvdGx5KQ0KDQojIERlZmluZSBjdXN0b20gY29sb3IgcGFsZXR0ZQ0KY3VzdG9tX2NvbG9ycyA8LSBjKCIjRkY2MzYxIiwgIiNGRkE2MDAiLCAiI0ZGRDcwMCIsICIjRkY3NkJDIiwgIiM2OUQyRTciLCAiIzZBMDU3MiIsICIjRkYzNEIzIiwgIiMxMThBQjIiLCAiI0ZGRkY5OSIsICIjRkZDMUNDIikNCg0KIyBDcmVhdGUgYmFyIHBsb3QNCmZpZyA8LSBwbG90X2x5KGRhdGEgPSB0b3AxMF9qb2JfdGl0bGVfZGYsIHggPSB+cmVvcmRlcihqb2JfdGl0bGUsIC1jb3VudCksIHkgPSB+Y291bnQsIHR5cGUgPSAiYmFyIiwNCiAgICAgICAgICAgICAgIG1hcmtlciA9IGxpc3QoY29sb3IgPSBjdXN0b21fY29sb3JzKSwgdGV4dCA9IH5jb3VudCkgJT4lDQogIGxheW91dCh0aXRsZSA9ICJUb3AgMTAgSm9iIFRpdGxlcyIsIHhheGlzID0gbGlzdCh0aXRsZSA9ICJKb2IgVGl0bGVzIiksIHlheGlzID0gbGlzdCh0aXRsZSA9ICJDb3VudCIpLA0KICAgICAgICAgZm9udCA9IGxpc3Qoc2l6ZSA9IDE3KSwgdGVtcGxhdGUgPSAicGxvdGx5X2RhcmsiKQ0KDQojIEFkanVzdCBsYXlvdXQgc2V0dGluZ3MgdG8gYXZvaWQgbGFiZWwgb3ZlcmxhcA0KZmlnIDwtIGZpZyAlPiUgbGF5b3V0KA0KICBtYXJnaW4gPSBsaXN0KGIgPSAxNTApLCAgIyBJbmNyZWFzZSBib3R0b20gbWFyZ2luIHRvIHByb3ZpZGUgc3BhY2UgZm9yIGxhYmVscw0KICB4YXhpcyA9IGxpc3QoDQogICAgdGlja2FuZ2xlID0gNDUsICAjIFJvdGF0ZSB4LWF4aXMgdGljayBsYWJlbHMNCiAgICBhdXRvbWFyZ2luID0gVFJVRSAgIyBBdXRvbWF0aWNhbGx5IGFkanVzdCBtYXJnaW5zIHRvIGF2b2lkIG92ZXJsYXANCiAgKQ0KKQ0KDQojIERpc3BsYXkgdGhlIHBsb3QNCmZpZw0KDQoNCmBgYA0KDQotIERhdGEgZW5naW5lZXIsIGRhdGEgc2NpZW50aXN0IGFuZCBkYXRhIGFuYWx5c3QgYXJlIHRoZSB0b3AgMyBqb2IgdGl0bGVzIGluIHRoZSBkYXRhIHNldC4gNzQlIG9mIG91ciBkYXRhIGZhbGwgdW5kZXIgdGhlc2Ugam9iIHRpdGxlIGNhdGVnb3JpZXMuVGhlIGRpc3RyaWJ1dGlvbiBvZiB0aGlzIGpvYiB0aXRsZSBjYXRlZ29yeSBpcyBpbWJhbGFuY2VkLg0KDQojIyMgRXhwZXJpZW5jZSBsZXZlbCBjYXRlZ29yaWVzOg0KT3VyIERhdGFzZXQgaGFzIDQgZGlmZmVyZW50IGV4cGVyaWVuY2UgY2F0ZWdvcmllczoNCi0gRU46IEVudHJ5LWxldmVsIC8gSnVuaW9yDQotIE1JOiBNaWQtbGV2ZWwgLyBJbnRlcm1lZGlhdGUNCi0gU0U6IFNlbmlvci1sZXZlbCAvIEV4cGVydA0KLSBFWDogRXhlY3V0aXZlLWxldmVsIC8gRGlyZWN0b3INCg0KYGBge3J9DQojIENyZWF0ZSBhIG1hcHBpbmcgb2YgY2F0ZWdvcnkgYWJicmV2aWF0aW9ucyB0byBmdWxsIG5hbWVzDQpjYXRlZ29yeV9uYW1lc19leHBlcmllbmNlIDwtIGMoIkVOIiA9ICJFbnRyeS1sZXZlbCIsDQogICAgICAgICAgICAgICAgICAgICJNSSIgPSAiTWlkLWxldmVsIiwNCiAgICAgICAgICAgICAgICAgICAgIlNFIiA9ICJTZW5pb3ItbGV2ZWwiLA0KICAgICAgICAgICAgICAgICAgICAiRVgiID0gIkV4ZWN1dGl2ZS1sZXZlbCIpDQoNCiMgR2V0IHRoZSBzb3J0ZWQgZXhwZXJpZW5jZSBkYXRhDQpleHBlcmllbmNlIDwtIGhlYWQoc29ydCh0YWJsZShkZiRleHBlcmllbmNlX2xldmVsKSwgZGVjcmVhc2luZyA9IFRSVUUpKQ0KDQojIFJlcGxhY2UgdGhlIGNhdGVnb3J5IG5hbWVzIHdpdGggZnVsbCBmb3Jtcw0KbmFtZXMoZXhwZXJpZW5jZSkgPC0gY2F0ZWdvcnlfbmFtZXNfZXhwZXJpZW5jZVtuYW1lcyhleHBlcmllbmNlKV0NCg0KIyBDYWxjdWxhdGUgdGhlIHBlcmNlbnRhZ2UgZm9yIGVhY2ggY2F0ZWdvcnkNCnBlcmNlbnRhZ2VzIDwtIHJvdW5kKDEwMCAqIGV4cGVyaWVuY2UgLyBzdW0oZXhwZXJpZW5jZSksIDIpDQoNCiMgRGVmaW5lIGEgY3VzdG9tIGNvbG9yIHBhbGV0dGUNCmN1c3RvbV9jb2xvcnMgPC0gYygiI0ZGQTk5OCIsICIjRkY3NkJDIiwgIiM2OUQyRTciLCAiI0ZGQTYwMCIpDQoNCiMgQ3JlYXRlIGEgcGllIGNoYXJ0IHdpdGggY3V0ZSBhcHBlYXJhbmNlDQpwaWUoZXhwZXJpZW5jZSwgbGFiZWxzID0gcGFzdGUobmFtZXMoZXhwZXJpZW5jZSksICIoIiwgcGVyY2VudGFnZXMsICIlKSIpLCBjb2wgPSBjdXN0b21fY29sb3JzLCBib3JkZXIgPSAid2hpdGUiLCBjbG9ja3dpc2UgPSBUUlVFLCBpbml0LmFuZ2xlID0gOTApDQoNCiMgQWRkIGEgbGVnZW5kIHdpdGggY3V0ZSBjb2xvcnMNCmxlZ2VuZCgidG9wcmlnaHQiLCBsZWdlbmQgPSBuYW1lcyhleHBlcmllbmNlKSwgZmlsbCA9IGN1c3RvbV9jb2xvcnMsIGJvcmRlciA9ICJ3aGl0ZSIsIGNleCA9IDAuOCkNCg0KIyBBZGQgYSB0aXRsZSB3aXRoIGEgY3V0ZSBmb250DQp0aXRsZSgiRXhwZXJpZW5jZSBEaXN0cmlidXRpb24iLCBmb250Lm1haW4gPSAxKQ0KDQpgYGANCi0gU2VuaW9yLWxldmVsIGNhdGVnb3J5IGFjY291bnRzIGZvciBhbG1vc3QgNTklIG9mIG91ciBkYXRhLCBmb2xsb3dlZCBieSBtaWQtbGV2ZWwgKDI3JSkgYW5kIGVudHJ5LWxldmVsICgxMCUpLiBUaGUgZGlzdHJpYnV0aW9uIG9mIGV4cGVyaWVuY2UgY2F0ZWdvcnkgaXMgaW1iYWxhbmNlZC4NCg0KDQojIyMgQ29tcG5heSBzaXplIGRpc3RyaWJ1dGlvbiANCmBgYHtyfQ0KIyBDcmVhdGUgYSBtYXBwaW5nIG9mIGNhdGVnb3J5IGFiYnJldmlhdGlvbnMgdG8gZnVsbCBuYW1lcw0KY2F0ZWdvcnlfbmFtZXNfY29tcGFueSA8LSBjKCJNIiA9ICJNZWRpdW0iLA0KICAgICAgICAgICAgICAgICAgICAiTCIgPSAiTGFyZ2UiLA0KICAgICAgICAgICAgICAgICAgICAiUyIgPSAiU21hbGwiDQogICAgICAgICAgICAgICAgICAgKQ0KDQoNCiMgR2V0IHRoZSBzb3J0ZWQgY29tcGFueSBzaXplIGRhdGENCmNvbXBhbnlfc2l6ZSA8LSBoZWFkKHNvcnQodGFibGUoZGYkY29tcGFueV9zaXplKSwgZGVjcmVhc2luZyA9IFRSVUUpKQ0KDQojIFJlcGxhY2UgdGhlIGNhdGVnb3J5IG5hbWVzIHdpdGggZnVsbCBmb3Jtcw0KbmFtZXMoY29tcGFueV9zaXplKSA8LSBjYXRlZ29yeV9uYW1lc19jb21wYW55W25hbWVzKGNvbXBhbnlfc2l6ZSldDQoNCiMgU2V0IHRoZSBtYXhpbXVtIHZhbHVlIGZvciB0aGUgeS1heGlzDQptYXhfY291bnQgPC0gbWF4KGNvbXBhbnlfc2l6ZSkNCg0KIyBDcmVhdGUgYSBiYXIgcGxvdCB3aXRoIGFkanVzdGVkIHktYXhpcyBsaW1pdHMNCmJhcnBsb3QoY29tcGFueV9zaXplLCBjb2wgPSBjdXN0b21fY29sb3JzLCBtYWluID0gIkNvbXBhbnkgU2l6ZSBEaXN0cmlidXRpb24iLCB4bGFiID0gIkNvbXBhbnkgU2l6ZSIsIHlsYWIgPSAiQ291bnQiLCB5bGltID0gYygwLCBtYXhfY291bnQgKyAxMCkpDQoNCg0KYGBgDQotIFRoZSBjb21wYW55IHNpemUgY2F0ZWdvcnkgZGlzdHJpYnV0aW9uIGlzIGltYmFsYW5jZWQgd2l0aCBtYWpvcml0eSBvZiB0aGUgZGF0YSBmYWxscyB1bmRlciBtZWRpdW0gc2l6ZS4NCg0KDQojIyMgU2FsYXJpZXMgRGlzdHJpYnV0aW9uIA0KYGBge3J9DQojIFNldCB0aGUgc2NpcGVuIG9wdGlvbiB0byBhIGhpZ2ggdmFsdWUNCm9wdGlvbnMoc2NpcGVuID0gMTApDQoNCiMgQ3JlYXRlIGJveHBsb3Qgb2Ygc2FsYXJpZXMNCmJwIDwtIGJveHBsb3QoZGYkc2FsYXJ5X2luX3VzZCAvIDEwMDAsIA0KICAgICAgICBjb2wgPSAic2t5Ymx1ZSIsIA0KICAgICAgICBtYWluID0gIkJveHBsb3Qgb2YgU2FsYXJpZXMiLA0KICAgICAgICB5bGFiID0gIlNhbGFyeSBpbiBUaG91c2FuZHMgVVNEIiwNCiAgICAgICAgbm90Y2ggPSBUUlVFKQ0KDQpgYGANCi0gRm9yIHRoZSBzYWxhcnkgYXR0cmlidXRlLCB0aGUgbWVkaWFuIHZhbHVlIGlzIGEgbGl0dGxlIGFib3ZlICQxMDAsMDAwLiBUaGUgbWluIHZhbHVlIGlzIGFyb3VuZCAkNzAsMDAwLiBUaGUgbWF4IHZhbHVlIGlzIGFyb3VuZCAkMzAwLDAwMC4gVGhlcmUgYXJlIHNvbWUgb3V0bGluZXMsIHdoaWNoIHNob3cgc2FsYXJ5IGdyZWF0ZXIgdGhhbiB0aGUgbWF4IHZhbHVlLiBUaGVzZSBjb3VsZCBiZSB0aGUgc2FsYXJ5IG9mIHRoZSBleGVjdXRpdmVzLiANCg0KDQojIyMgU2FsYXJpZXMgY2xhc3NpZmljYXRpb24gRGlzdHJpYnV0aW9uIA0KYGBge3J9DQoNCg0KIyBHZXQgdGhlIHNvcnRlZCBzYWxhcnkgY2xhc3NpZmljYXRpb24gZGF0YQ0Kc2FsYXJ5X2NsYXNzaWZpY2F0aW9uIDwtIHNvcnQodGFibGUoZGYkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKSwgZGVjcmVhc2luZyA9IFRSVUUpDQoNCg0Kc2FsYXJ5X2NsYXNzaWZpY2F0aW9uX2RmIDwtIGRhdGEuZnJhbWUoc2FsYXJ5X2NsYXNzaWZpY2F0aW9uPSBuYW1lcyhzYWxhcnlfY2xhc3NpZmljYXRpb24gKSwgY291bnQgPSBhcy5udW1lcmljKHNhbGFyeV9jbGFzc2lmaWNhdGlvbiApKQ0KDQpmaWcgPC0gcGxvdF9seSgNCiAgZGF0YSA9IHNhbGFyeV9jbGFzc2lmaWNhdGlvbl9kZiwNCiAgeCA9IH5yZW9yZGVyKHNhbGFyeV9jbGFzc2lmaWNhdGlvbiwgLWNvdW50KSwNCiAgeSA9IH5jb3VudCwNCiAgdHlwZSA9ICJiYXIiLA0KICBtYXJrZXIgPSBsaXN0KGNvbG9yID0gY3VzdG9tX2NvbG9ycyksDQogIHRleHQgPSB+Y291bnQsDQogIHdpZHRoID0gNzAwLA0KICBoZWlnaHQgPSA0MDANCikNCg0KZmlnIDwtIGZpZyAlPiUgbGF5b3V0KA0KICB0aXRsZSA9ICJTYWxhcnkgQ2xhc3NpZmljYXRpb24gRGlzdHJpYnV0aW9uIiwNCiAgeGF4aXMgPSBsaXN0KHRpdGxlID0gIlNhbGFyeSBDbGFzc2lmaWNhdGlvbiIpLA0KICB5YXhpcyA9IGxpc3QodGl0bGUgPSAiQ291bnQiKSwNCiAgZm9udCA9IGxpc3Qoc2l6ZSA9IDE3KSwNCiAgdGVtcGxhdGUgPSAiZ2dwbG90MiINCikNCg0KZmlnDQoNCg0KDQpgYGANCi0gRm9yIHNhbGFyeSByYW5nZSBjYXRlZ29yeSwgdGhlIG1lZGl1bSByYW5nZSBhY2NvdW50cyBmb3IgYXBwcm94aW1hdGx5IGhhbGYgb2Ygb3VyIGRhdGEuDQoNCmBgYHtyfQ0KIyBDcmVhdGUgYSBkYXRhIGZyYW1lIHdpdGggY291bnRzIG9mIGV4cGVyaWVuY2UgbGV2ZWxzIGJ5IHNhbGFyeSBjbGFzc2lmaWNhdGlvbg0KZXhwZXJpZW5jZV9zYWxhcnkgPC0gdGFibGUoZGYkZXhwZXJpZW5jZV9sZXZlbCwgZGYkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKQ0KDQojIERlZmluZSBjdXN0b20gY29sb3JzIGZvciBlYWNoIGV4cGVyaWVuY2UgbGV2ZWwNCmN1c3RvbV9jb2xvcnMgPC0gYygiIzY5RDJFNyIsICIjMTkwMGZmIiwgIiNGRjYzNjEiLCAiI0ZGRDcwMCIpDQoNCiMgQ3JlYXRlIGEgZGF0YSBmcmFtZSBmb3IgdGhlIHBsb3QNCnBsb3RfZGF0YSA8LSBkYXRhLmZyYW1lKEV4cGVyaWVuY2UgPSByb3duYW1lcyhleHBlcmllbmNlX3NhbGFyeSksIA0KICAgICAgICAgICAgICAgICAgICAgICAgU2FsYXJ5X0NsYXNzaWZpY2F0aW9uID0gY29sbmFtZXMoZXhwZXJpZW5jZV9zYWxhcnkpLCANCiAgICAgICAgICAgICAgICAgICAgICAgIENvdW50ID0gYXMudmVjdG9yKGV4cGVyaWVuY2Vfc2FsYXJ5KSkNCg0KIyBDb252ZXJ0IENvdW50IGNvbHVtbiB0byBudW1lcmljDQpwbG90X2RhdGEkQ291bnQgPC0gYXMubnVtZXJpYyhwbG90X2RhdGEkQ291bnQpDQoNCiMgQ3JlYXRlIHRoZSBiYXIgcGxvdA0KbGlicmFyeShwbG90bHkpDQpmaWcgPC0gcGxvdF9seShkYXRhID0gcGxvdF9kYXRhLCB4ID0gflNhbGFyeV9DbGFzc2lmaWNhdGlvbiwgeSA9IH5Db3VudCwgDQogICAgICAgICAgICAgICBjb2xvciA9IH5FeHBlcmllbmNlLCBjb2xvcnMgPSBjdXN0b21fY29sb3JzLCB0eXBlID0gImJhciIpICU+JQ0KICBsYXlvdXQodGl0bGUgPSAiRXhwZXJpZW5jZSBMZXZlbCBieSBTYWxhcnkgQ2xhc3NpZmljYXRpb24iLA0KICAgICAgICAgeGF4aXMgPSBsaXN0KHRpdGxlID0gIlNhbGFyeSBDbGFzc2lmaWNhdGlvbiIpLA0KICAgICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gIkNvdW50IiksDQogICAgICAgICBmb250ID0gbGlzdChzaXplID0gMTcpLA0KICAgICAgICAgdGVtcGxhdGUgPSAicGxvdGx5X2RhcmsiKQ0KDQpmaWcNCg0KDQpgYGANCg0KDQoNCjQuICAqKk1vZGVsaW5nKioNCmFcLiBMb2dpc3RpYyByZWdyZXNzaW9uDQoNCmBgYHtyfQ0KaW5zdGFsbC5wYWNrYWdlcygibm5ldCIpDQpgYGANCg0KDQpgYGB7cn0NCmRmJHNhbGFyeV9jbGFzc2lmaWNhdGlvbiA8LSBmYWN0b3IoZGYkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKQ0KIyAzIC0gNTgNCnNldC5zZWVkKDMpICAjIFNldCBhIHNlZWQgZm9yIHJlcHJvZHVjaWJpbGl0eQ0KdHJhaW5faW5kaWNlcyA8LSBzYW1wbGUoMTpucm93KGRmKSwgMC44ICogbnJvdyhkZikpICAjIDgwJSBmb3IgdHJhaW5pbmcNCnRyYWluX2RhdGEgPC0gZGZbdHJhaW5faW5kaWNlcywgXQ0KdGVzdF9kYXRhIDwtIGRmWy10cmFpbl9pbmRpY2VzLCBdDQoNCiMgU2VwYXJhdGUgdGhlIGZlYXR1cmVzIChpbmRlcGVuZGVudCB2YXJpYWJsZXMpIGZyb20gdGhlIHRhcmdldCB2YXJpYWJsZQ0KIyAjWCA8LSB0cmFpbl9kYXRhWywgIShuYW1lcyh0cmFpbl9kYXRhKSAlaW4lIGMoInNhbGFyeV9pbl91c2QiLCAic2FsYXJ5X2NsYXNzaWZpY2F0aW9uIikpXQ0KWCA8LSB0cmFpbl9kYXRhWyxjKCJleHBlcmllbmNlX2xldmVsIiwiY29tcGFueV9zaXplIiwicmVtb3RlX3JhdGlvIildDQpZIDwtIHRyYWluX2RhdGEkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uDQpgYGANCmBgYHtyfQ0KIyBGaXQgdGhlIGxvZ2lzdGljIHJlZ3Jlc3Npb24gbW9kZWwNCmxvZ2lzdGljX21vZGVsIDwtIG11bHRpbm9tKFkgfiAuLCBkYXRhID0gWCkNCg0KIyBNYWtlIHByZWRpY3Rpb25zIG9uIHRoZSB0ZXN0IGRhdGENCnRlc3RfZGF0YSRwcmVkaWN0ZWRfY2xhc3NpZmljYXRpb24gPC0gcHJlZGljdChsb2dpc3RpY19tb2RlbCwgbmV3ZGF0YSA9IHRlc3RfZGF0YSkNCg0KIyBFdmFsdWF0ZSBtb2RlbCBwZXJmb3JtYW5jZQ0KbGlicmFyeShjYXJldCkNCmNvbmZ1c2lvbl9tYXRyaXggPC0gY29uZnVzaW9uTWF0cml4KHRlc3RfZGF0YSRwcmVkaWN0ZWRfY2xhc3NpZmljYXRpb24sIHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQoNCnByaW50KGNvbmZ1c2lvbl9tYXRyaXgpDQoNCmBgYA0KYlwuIFJhbmRvbSBGb3Jlc3QgDQoNCmBgYHtyfQ0KIyBMb2FkIHRoZSByYW5kb20gRm9yZXN0IHBhY2thZ2UNCmxpYnJhcnkocmFuZG9tRm9yZXN0KQ0KbGlicmFyeShjYXJldCkNCg0KIyBUcmFpbiB0aGUgUmFuZG9tIEZvcmVzdCBjbGFzc2lmaWVyDQpyZl9tb2RlbCA8LSByYW5kb21Gb3Jlc3QoWCwgWSkNCg0KIyBNYWtlIHByZWRpY3Rpb25zIG9uIG5ldyBkYXRhDQojIEFzc3VtaW5nIHlvdSBoYXZlIGEgZGF0YSBmcmFtZSBjYWxsZWQgdGVzdF9kYXRhIHdpdGggc2ltaWxhciBmZWF0dXJlcyBhcyB0cmFpbl9kYXRhDQpwcmVkaWN0aW9ucyA8LSBwcmVkaWN0KHJmX21vZGVsLCB0ZXN0X2RhdGEpDQoNCiMgQ2FsY3VsYXRlIGFjY3VyYWN5DQphY2N1cmFjeSA8LSBzdW0ocHJlZGljdGlvbnMgPT0gdGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbikgLyBsZW5ndGgodGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbikNCmNhdCgiQWNjdXJhY3k6IiwgYWNjdXJhY3ksICJcbiIpDQoNCiMgQ3JlYXRlIGNvbmZ1c2lvbiBtYXRyaXgNCmNvbmZfbWF0cml4IDwtIHRhYmxlKHByZWRpY3Rpb25zLCB0ZXN0X2RhdGEkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKQ0KY2F0KCJDb25mdXNpb24gTWF0cml4OlxuIikNCnByaW50KGNvbmZfbWF0cml4KQ0KDQojIENhbGN1bGF0ZSBwcmVjaXNpb24sIHJlY2FsbCwgYW5kIEYxLXNjb3JlIGZvciBlYWNoIGNsYXNzDQpjbGFzc19tZXRyaWNzIDwtIGNhcmV0Ojpjb25mdXNpb25NYXRyaXgocHJlZGljdGlvbnMsIHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQpjYXQoIkNsYXNzIE1ldHJpY3M6XG4iKQ0KcHJpbnQoY2xhc3NfbWV0cmljcyRieUNsYXNzKQ0KYGBgDQoNCg0KYGBge3J9DQppbXBvcnRhbmNlIDwtIHZhckltcChyZl9tb2RlbCkNCnByaW50KGltcG9ydGFuY2UpDQoNCg0KYGBgDQpjXC4gU3VwcG9ydCBWZWN0b3IgTWFjaGluZSAoU1ZNKSANCmBgYHtyfQ0KbGlicmFyeShlMTA3MSkNCiMgVHJhaW4gdGhlIFNWTSBjbGFzc2lmaWVyDQpzdm1fbW9kZWwgPC0gc3ZtKFkgfiAuLCBkYXRhID0gWCwga2VybmVsID0gInJhZGlhbCIpDQoNCiMgTWFrZSBwcmVkaWN0aW9ucyBvbiBuZXcgZGF0YQ0KIyBBc3N1bWluZyB5b3UgaGF2ZSBhIGRhdGEgZnJhbWUgY2FsbGVkIHRlc3RfZGF0YSB3aXRoIHNpbWlsYXIgZmVhdHVyZXMgYXMgdHJhaW5fZGF0YQ0KcHJlZGljdGlvbnMgPC0gcHJlZGljdChzdm1fbW9kZWwsIHRlc3RfZGF0YSkNCg0KIyBFdmFsdWF0ZSB0aGUgbW9kZWwNCiMgQXNzdW1pbmcgeW91IGhhdmUgdGhlIGFjdHVhbCB0YXJnZXQgdmFyaWFibGUgdmFsdWVzIGluIHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24NCmFjY3VyYWN5IDwtIHN1bShwcmVkaWN0aW9ucyA9PSB0ZXN0X2RhdGEkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKSAvIGxlbmd0aCh0ZXN0X2RhdGEkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKQ0KY2F0KCJBY2N1cmFjeToiLCBhY2N1cmFjeSwgIlxuIikNCg0KIyBDcmVhdGUgY29uZnVzaW9uIG1hdHJpeA0KY29uZl9tYXRyaXggPC0gdGFibGUocHJlZGljdGlvbnMsIHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQpjYXQoIkNvbmZ1c2lvbiBNYXRyaXg6XG4iKQ0KcHJpbnQoY29uZl9tYXRyaXgpDQpgYGANCiAgICANCmBgYHtyfQ0KcGxvdF9kYXRhIDwtIGRhdGEuZnJhbWUoYWN0dWFsID0gdGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbiwgcHJlZGljdGVkID0gcHJlZGljdGlvbnMpDQpnZ3Bsb3QocGxvdF9kYXRhLCBhZXMoeCA9IGFjdHVhbCwgeSA9IHByZWRpY3RlZCkpICsgDQogIGdlb21fcG9pbnQoKSArDQogIGdlb21fYWJsaW5lKGludGVyY2VwdCA9IDAsIHNsb3BlID0gMSwgbGluZXR5cGUgPSAiZGFzaGVkIiwgY29sb3IgPSAicmVkIikgKw0KICBsYWJzKHggPSAiQWN0dWFsIFNhbGFyeSIsIHkgPSAiUHJlZGljdGVkIFNhbGFyeSIpICsNCiAgZ2d0aXRsZSgiQWN0dWFsIHZzLiBQcmVkaWN0ZWQgU2FsYXJpZXMiKQ0KYGBgDQoNCiAgICBkXC4gRGVjaXNpb24gVHJlZQ0KDQpgYGB7cn0NCiN1bmlxdWVfdmFsdWVzIDwtIGxhcHBseShkZiwgdW5pcXVlKQ0KI3ByaW50KHVuaXF1ZV92YWx1ZXMpDQpgYGANCg0KDQpgYGB7cn0NCnNldC5zZWVkKDMpICAjIEZvciByZXByb2R1Y2liaWxpdHkNCg0KIyBHZW5lcmF0ZSByYW5kb20gaW5kaWNlcyBmb3Igc3BsaXR0aW5nDQppbmRpY2VzIDwtIHNhbXBsZSgxOm5yb3coZGYpLCBzaXplID0gbnJvdyhkZiksIHJlcGxhY2UgPSBGQUxTRSkNCg0KIyBDYWxjdWxhdGUgdGhlIG51bWJlciBvZiByb3dzIGZvciB0cmFpbmluZyBhbmQgdGVzdGluZyBzZXRzDQp0cmFpbl9zaXplIDwtIHJvdW5kKDAuOCAqIG5yb3coZGYpKQ0KdGVzdF9zaXplIDwtIG5yb3coZGYpIC0gdHJhaW5fc2l6ZQ0KDQojIFNwbGl0IHRoZSBkYXRhc2V0IGludG8gdHJhaW5pbmcgYW5kIHRlc3Rpbmcgc2V0cw0KdHJhaW5fZGF0YSA8LSBkZltpbmRpY2VzWzE6dHJhaW5fc2l6ZV0sIF0NCnRlc3RfZGF0YSA8LSBkZltpbmRpY2VzWyh0cmFpbl9zaXplICsgMSk6bnJvdyhkZildLCBdDQoNCiMgQ2hlY2sgZGltZW5zaW9ucyBvZiB0aGUgdHJhaW5pbmcgYW5kIHRlc3Rpbmcgc2V0cw0KZGltKHRyYWluX2RhdGEpDQpkaW0odGVzdF9kYXRhKQ0KYGBgDQpgYGB7cn0NCmxpYnJhcnkoInJwYXJ0IikNCmxpYnJhcnkoInJwYXJ0LnBsb3QiKQ0KDQoNCmRlY2lzaW9uX3RyZWUgPC0gcnBhcnQoc2FsYXJ5X2NsYXNzaWZpY2F0aW9uIH4gcmVtb3RlX3JhdGlvICsgY29tcGFueV9zaXplICsgZXhwZXJpZW5jZV9sZXZlbCArIGVtcGxveW1lbnRfdHlwZSwNCiAgICAgICAgICAgIGRhdGEgPSB0cmFpbl9kYXRhLA0KICAgICAgICAgICAgbWV0aG9kPSJjbGFzcyIpDQojIEkgb25seSB0cmllZCBhdHRyaWJ1dGVzIHdpdGggYSBsaW1pdGVkIG51bWJlciBvZiB1bmlxdWUgdmFsdWVzIGJlY2F1c2UgdXNpbmcgYXR0cmlidXRlcyBsaWtlIGpvYl90aXRsZSBhbmQgZW1wbG95ZWVfcmVzaWRlbmNlIGNhdXNlZCB0aGUgcHJvZ3JhbSB0byBydW4gZW5kbGVzc2x5Lg0KIyByZW1vdGVfcmF0aW8gaXMgdGhlIG1vc3QgdXNlZnVsIHZhcmlhYmxlIGZvciBwcmVkaWN0aW9uDQoNCiMgTWFrZSBwcmVkaWN0aW9ucyBvbiB0ZXN0IGRhdGENCnByZWRpY3Rpb25zIDwtIHByZWRpY3QoZGVjaXNpb25fdHJlZSwgbmV3ZGF0YSA9IHRlc3RfZGF0YSwgdHlwZSA9ICJjbGFzcyIpDQoNCiMgRXZhbHVhdGUgdGhlIG1vZGVsDQphY2N1cmFjeSA8LSBzdW0ocHJlZGljdGlvbnMgPT0gdGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbikgLyBucm93KHRlc3RfZGF0YSkNCnByaW50KHBhc3RlKCJBY2N1cmFjeToiLCBhY2N1cmFjeSkpDQpycGFydC5wbG90KGRlY2lzaW9uX3RyZWUpDQoNCmBgYA0KDQoNCmBgYHtyfQ0KcnBhcnQucGxvdChzYWxhcnksIHR5cGU9MiwgZXh0cmE9MTAxLCBib3gucGFsZXR0ZT1saXN0KCJCbHVlcyIsICJPcmFuZ2VzIiwgIkdyYXlzIiwgIkdyZWVucyIpKQ0KYGBgDQogICAgDQo2LiAgKipNYWpvciBDaGFsbGVuZ2VzIGFuZCBTb2x1dGlvbnNcDQogICAgKioNCg0KICAgIC0gICBEYXRhIGlzIG5vdCB1cGRhdGVkDQogICAgLSAgIERhdGFzZXQgaW1iYWxhbmNlIA0KICAgIC0gICBEYXRhIGlzIGltYmFsYW5jZWQNCg0KNy4gICoqQ29uY2x1c2lvbiBhbmQgRnV0dXJlIFdvcmsqKg0KDQo4LiAgKipSZWZlcmVuY2VzKioNCg0KICAgIFtUaGUgRGF0YSBTY2llbnRpc3QgSm9iIE91dGxvb2sgaW4gMjAyMyBcfCAzNjUgRGF0YSBTY2llbmNlXShodHRwczovLzM2NWRhdGFzY2llbmNlLmNvbS9jYXJlZXItYWR2aWNlL2RhdGEtc2NpZW50aXN0LWpvYi1vdXRsb29rLykNCg0KICAgIFtXaGljaCBJbmR1c3RyeSBQYXlzIHRoZSBIaWdoZXN0IERhdGEgU2NpZW50aXN0IFNhbGFyeT8gSG93IFRvIE1ha2UgVGhlIE1vc3QgTW9uZXkgQXMgQSBEYXRhIFNjaWVudGlzdCAtIFppcHBpYV0oaHR0cHM6Ly93d3cuemlwcGlhLmNvbS9hZHZpY2UvaGlnaGVzdC1wYXlpbmctZGF0YS1zY2llbnRpc3Qtam9icy8pDQoNCiAgICBbQnVydGNoLVdvcmtzLVN0dWR5X0RTLVBBUC0yMDE5LnBkZiAoYnVydGNod29ya3MuY29tKV0oaHR0cHM6Ly93d3cuYnVydGNod29ya3MuY29tL3dwLWNvbnRlbnQvdXBsb2Fkcy8yMDE5LzA2L0J1cnRjaC1Xb3Jrcy1TdHVkeV9EUy1QQVAtMjAxOS5wZGYpDQoNCiAgICBbTmV3IFZpc2llciBSZXBvcnQgUmV2ZWFscyA3OSUgb2YgRW1wbG95ZWVzIFdhbnQgUGF5IFRyYW5zcGFyZW5jeSAocHJuZXdzd2lyZS5jb20pXShodHRwczovL3d3dy5wcm5ld3N3aXJlLmNvbS9uZXdzLXJlbGVhc2VzL25ldy12aXNpZXItcmVwb3J0LXJldmVhbHMtNzktb2YtZW1wbG95ZWVzLXdhbnQtcGF5LXRyYW5zcGFyZW5jeS0zMDE1MjczMDUuaHRtbCkNCg0KICAgIFtNb3JlIE5BIG9yZ2FuaXphdGlvbnMgcGxhbiB0byBkaXNjbG9zZSBwYXkgaW5mb3JtYXRpb24gLSBXVFcgKHd0d2NvLmNvbSldKGh0dHBzOi8vd3d3Lnd0d2NvLmNvbS9lbi11cy9uZXdzLzIwMjIvMDkvbW9yZS1ub3J0aC1hbWVyaWNhbi1vcmdhbml6YXRpb25zLXBsYW4tdG8tZGlzY2xvc2UtcGF5LWluZm9ybWF0aW9uLXN1cnZleS1maW5kcykNCg0KICAgIFtTdHVkeTogUGF5IFRyYW5zcGFyZW5jeSBSZWR1Y2VzIFJlY3J1aXRpbmcgQ29zdHMgKHNocm0ub3JnKV0oaHR0cHM6Ly93d3cuc2hybS5vcmcvcmVzb3VyY2VzYW5kdG9vbHMvaHItdG9waWNzL3RhbGVudC1hY3F1aXNpdGlvbi9wYWdlcy9wYXktdHJhbnNwYXJlbmN5LXJlZHVjZXMtcmVjcnVpdGluZy1jb3N0cy5hc3B4KQ==